arXiv: 1507.07287vl [math.RT] 27 Jul 2015 


COMPLETE BRANCHING RULES FOR SPECHT MODULES 


RICKY INI LIU 


Abstract. We give a combinatorial description for when the Speclit module of an arbitrary 
diagram admits a (complete) branching rule. This description, given in terms of the maxi¬ 
mal rectangles of the diagram, generalizes all previously known branching rules for Specht 
modules, such as those given by Reiner and Shimozono for northwest diagrams and by the 
present author for forest diagrams. 

1. Introduction 

One of the basic facts about the representation theory of the symmetric group & n is that 
the irreducible representations S x (where A is a partition of n) satisfy a branching rule: there 
is a multiplicity-free description of the restriction of an irreducible representation from G n 
to ©„_i via 

Res! ;_,s x = 0^. 

where the direct sum ranges over all partitions /i that can be obtained from A by removing 
a corner box. This fact forms the basis for much of the combinatorial structure behind the 
representation theory of & n . (For references, see, for instance, [51 171 fTTj .) 

One of the standard constructions for S x is as a Specht module , an ideal within the group 
algebra C[<5 n ] generated by the Young symmetrizer of the Young diagram of A. This con¬ 
struction can be generalized to diagrams other than partitions by defining the Young sym¬ 
metrizer in an analogous fashion. In the case of a skew Young diagram A//i, the resulting 
skew Specht module S x ^ is well understood [8]. Similarly, the Specht module for the Rothe 
diagram of a permutation occurs in the theory of reduced decompositions and Stanley sym¬ 
metric functions [T|. Specht modules S D for other classes of diagrams D have also been 
studied (see, for instance, EEuanm). 

For general diagrams D, the structure of S D is not well understood. However, in some 
special cases, it is known that S D satisfies a similar branching rule as the one for partitions, 
namely 

M Re4;_ 1 S D = 0S ,D ' W . 

where B C D is a specially chosen branching set. In particular, such a branching rule is 
known to exist if D belongs to the class of northwest diagrams [ID] or forest diagrams [5]. 
As these two classes are rather distinct and the proofs in both cases are quite different, a 
natural question is whether these results can be unified with a single explanation. 

The main result of this paper gives a combinatorial characterization of when a diagram 
D branches completely , that is, when there exists a subset BCD such that (J*j) holds 
(along with a technical condition) and ZA\{a?} also branches completely for each x G B. The 
essential condition is that B must contain exactly one box from each maximal rectangle of 
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D (see Theorem 14.5f) . From this characterization, it is easy to deduce all previously known 
branching rules for general Specht modules—in particular, we will show how to deduce those 
from [TO] and [5j. We will also show that the complete set of relations defining S D for any 
diagram D that branches completely is generated by certain generalized Garnir relations, 
which are multi-column analogues of the two-column Garnir relations that generate the 
relations for irreducible S x . 

We begin in §2 with some background about Specht modules and known branching rules. 
In §3 we describe the generalized Garnir relations and show the existence of certain maps 
between Specht modules of different shapes. In §4, we will use these results to prove our main 
result on completely branching diagrams. We will also show how to deduce the branching 
rules of [TO] and [5j from our main result. Finally, in §5 we end with some concluding remarks 
and questions. 


2. Preliminaries 

We begin by defining some notation and reviewing some background about symmetric 
group representations. See, for instance, m for more information. 

2.1. Specht modules. A diagram D is a finite subset of N x N. We associate N x N 
with the boxes in a grid, where {i, j) denotes the box in the ith row from the top and the 
jth column from the left. At times, it may be convenient to think of D as a graph in the 
following way: given a diagram D, construct an associated bipartite graph G = G(D) with 
vertex set {rq, ... } U {irq, w 2 , • • • } hr which Vi is adjacent to Wj if {i, j) G D. 

Given a diagram D , a tableau T of shape D is a labeling of the boxes of D with nonnegative 
integers. We say T is injective if each label 1,2 ,,n appears exactly once, where n = \D\. 
We say a tableau is row-strict (resp. column-strict) if each label appears at most once in a 
row (resp. column). If x = {i, j) G D, we will write T x = T t] for the label of x in T. 

A partition A = (Ai, A 2 ,..., A*,) h n is a sequence of nonincreasing positive integers sum¬ 
ming to n. The Young diagram of a partition, which we also denote by A, is the set of boxes 
(i,j) with 1 < j < Afc for 1 < % < k. 

Let G n be the symmetric group on n letters and C[(5 n ] its group algebra. To any diagram 
D with n boxes, we construct a C[@ n ]-module as follows. Label the boxes of D arbitrarily 
with the numbers 1 ,... ,n, and let G n act on the boxes in the natural way. Let Ro C & n be 
the subgroup that stabilizes each row of D, and let Cc C G n be the subgroup that stabilizes 
each column of D. Then define R(D),C(D ) C C[6 n ] by 

R(D) = J2 O' C(D) = £ sgn(o-) ■ a. 

Then the Specht module S D is the left ideal C [& n \C(D)R(D). The Specht modules S x 
for A h n are precisely the irreducible representations of S n . Note that permuting rows or 
permuting columns of D does not change S D up to isomorphism. If two diagrams can be 
obtained from one another in this way, we will say that they are equivalent. 

Typically when working with a diagram D, we will think of elements of C[(5„] as formal 
linear combinations of injective tableaux of shape D. Then multiplication on the right by an 
element of G n corresponds to applying a permutation to the boxes of D, while multiplication 
on the left corresponds to applying a permutation to the labels 1,..., n. (Note that the right 
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action of & n can be applied to any tableau, not just injective tableaux.) Given an injective 
tableau T of shape D, we will write — T ■ C(D)R(D ) G S D . 

2.2. Branching. The irreducible representations S x satisfy the following branching rule. A 
corner box of A is a box x G A such that A\{x} is also the Young diagram of a partition. 
Equivalently, x is the rightmost box of A in its row and the bottommost box of A in its 
column. 

If B is the set of corner boxes of A, then the restriction of S x from & n to © n _i (where 
& n -1 acts on the first n — 1 letters in the usual way) can be decomposed into irreducibles as 

Res % n n _ 1 S x = 0S AUa:} . 

xGB 

Although it is not known in general how to decompose S D into irreducible representations, 
the most general known result for percentage-avoiding diagrams is due to Reiner and Shimo- 
zono ra- This description is then used to give a branching rule for a subclass of diagrams 
called northwest diagrams. 

Definition. A diagram D is northwest if whenever (A, J 2 ), (A, ji) £ D for some i\ < A and 
j 1 < j ‘2 , we also have (A, ji) £ D. 

A diagram D has its rows in initial segment order if whenever row A (thought of as a 
subset of N) is a proper initial segment of row A, we have A < A- 

It is shown in [10J that one can always rearrange the rows of a northwest diagram D to 
form a new northwest diagram with rows in initial segment order. The following theorem 
summarizes the branching rule for northwest diagrams. 

Theorem 2.1 ([ID]). Let D be a northwest diagram with n boxes whose rows are in initial 
segment order. Let B be the set of boxes x such that x is bottommost in its column, and no 
box y that is bottommost in its column lies to the left of x (in the same row). Then 

Res| : _! 

tcE-B 

Theorem 12.11 generalizes known branching rules for straight and skew Young diagrams, as 
well as column-convex diagrams [9] and permutation diagrams [4j. 

Separately, in [5], a branching rule is given for forest diagrams. 

Definition. A diagram D is a forest diagram if the corresponding graph G(D) is a forest. 

An almost perfect matching M of a forest G is a set of edges that contains every isolated 
edge as well as exactly one edge incident to any vertex of degree greater than 1. 

It is shown in [5] that a forest always has an almost perfect matching and that the following 
branching rule holds. 

Theorem 2.2 (pj|). Let D be a forest diagram with n boxes, and let B be the set of boxes 
corresponding to any almost perfect matching ofG(D). Then 

Resg"^ S D =* 0S d \ {3:} . 

X€lB 
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Example 2.3. The diagram shown below is both a northwest diagram with rows in initial 
segment order and a forest diagram. If B is the set of shaded boxes, then both Theorem 12.11 
and Theorem 12.21 apply. 


In general, the classes of northwest and forest diagrams do not contain one another. 
Therefore, we would like to find a common generalization of these two classes. In fact, both 
Theorem 12.11 and Theorem 12.21 will follow as a consequence of the more general Theorem 14.51 
proved below, as we will see in §4. 


2.3. Garnir relations. By definition, S x is linearly spanned by ex as T ranges over injective 
tableaux of shape A. The simplest relations among the ex are the one-column relations: for 
any a G Cd, 

e Ta = T ■ crC(D) ■ R(D) = T • sgn {a)C(D) ■ R(D ) = sgn(a) • e T . 

The only additional relations between the ex in S x are generated by the Garnir relations. 
These are two-column relations, that is, they describe a relation between some ex that differ 
only in two columns. 

One description of the Garnir relations can be given as follows. Pick any two columns of 
A, and suppose that they contain boxes in fewer than a distinct rows. (Since A is a partition, 
a will be larger than the length of the longer column.) Let A be any set of a boxes in these 
two columns, and let @^4 C ( 5 „ be the subgroup of permutations of A. Then for all T, 

Y sgn(vr) • e T n = 0 . 

TC&&A 

Remark 2.4. Using the one-column relations, we can instead sum n only over a set of left 
coset representatives for ©^4 D Cd in &a- This will only change the left hand side by a 
constant factor and will not affect the arguments below since we work in characteristic 0 . 


Example 2.5. Let A be the set of shaded boxes in the following tableau: 


1 

4 

2 

5 

3 

6 


The corresponding Garnir relation (summing over a set of coset representatives for GaGCd 
in &a as described in Remark 12.41) is ex 1 — ex 2 + er 3 + eT 4 — ex s + ex 6 = 0, where 


1 

3 

2 

5 

4 

6 


1 

3 

2 

4 

5 

6 


1 

2 

3 

5 

4 

6 


1 

2 

3 

4 

5 

6 


1 

2 

4 

3 

5 

6 


Although the Garnir relations are usually stated for partitions, they also hold for more gen¬ 
eral diagrams, though they usually do not generate all relations in S D . We will prove that a 
generalized multi-column relation holds for general Specht modules below in Proposition 13.61 
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3. Specht modules 


In this section, we will formulate a general notion of branching for diagrams. We will also 
construct multi-column analogues of the Garnir relations and show the existence of certain 
maps between Specht modules of different shapes. 

3.1. Special transversals. We first define a property of a set of boxes that will allow it to 
play the role of the corner boxes for a general diagram. 

Definition. Given a diagram D, a subset B C D is a special transversal if the elements of 
B can be ordered b\ = (ii,ji), bo = (i 2 , J 2 ), • • • such that ( i p ,j q ) fL D for any p < q. 

In particular, no two boxes of a special transversal lie in the same row or column. Note 
that the corner boxes of a partition form a special transversal when ordered from bottom to 
top. The branching boxes in the rules given for northwest and forest diagrams in ro and 
[5] also form special transversals. 

Special transversals also have a graph-theoretic definition, as shown in [5]. 

Proposition 3.1 ( [5] ). Let B C D, and let M be the corresponding set of edges inG = G(D). 
Then B C D is a special transversal if and only if M is a matching of G (that is, no two 
edges of M share a vertex), and G contains no M-alternating cycle (that is, no cycle in G 
has half of its edges in M). 

The reason that the condition for being a special transversal is a natural one is the following 
proposition. (Similar results appear in [3, [5], but we include the proof as it will be useful 
later.) 

Proposition 3.2. Let B = {b \, b 2 , ■ ■ ■, bk} be a special transversal of a diagram D, and let 
n = \D\. For i = 1 let Vi be the linear subspace of S D spanned by ct, where T 

contains the label n in box bj for some j > i. Then there exists a filtration 

0 = 14+1 C 14 C T4_! c ... c P 2 c 14 c s D 

and surjective & n -i-homomorphisms (pi\ Vi —>■ S D ^ bi ^ such that V)+i 4 ker^ for i = 

1 

Proof. We assume without loss of generality that 4 = 

For any injective tableau T of shape D, define <Pi(T ) to be the tableau obtained by re¬ 
moving box bi = (i,i) from T if Ta = n, otherwise let ( Pi{T) = 0. Then ipi defines a 
© n _i-module homomorphism from C[©„], spanned by tableaux of shape D, to C[@ n _i], 
spanned by tableaux of shape D\{6j}. 

Suppose T is an injective tableau with T J3 = n for some j > i. Any tableau of the form 
Ta for a G Cd contains n in column j, so by the definition of a special transversal, it cannot 
have n in row i. Hence ex = TC(D)R(D) cannot have any term with n in box bi. Thus 
V i+ i C ker <pi. 

Now < Pi(Vi ) is spanned by the (fife t), where Ta = n. The only way that (Ta7r)n = n for 
a E Cd , 7T G Rd is if a and 7 r both fix box 4- In other words, we must have cr G CD\{bi} and 
7T G RD\{bi}- Thus 

<Pi(er) = <Pi(TjC{D\{b i })R(D\{b i }) G S D ^ bi \ 

Since any injective tableau of shape D\{bi} is of the form ifi(T) for some such T, it follows 
that ipi'.Vi S D \^ is surjective. □ 
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Corollary 3.3. Let B be a special transversal of a diagram D, and let n = \D\. Then 
R,esg" S D contains an & n -\-submodule isomorphic to ®- =1 S Dx> ' b ^. Using the notation of 
Proposition ^. 6 A equality holds if and only if V\ = S D and V i+ \ = ker for all i. 

Proof. Take the successive quotients in the filtration in Proposition 13.21 (and use complete 
reducibility of representations over finite groups). □ 

For this reason, we make the following definition. 

Definition. A diagram D branches with respect to a subset B C D if B is a special 
transversal of D, and 

(») Resl;_,5 D =®S D 'M 


We call B a branching set of D. 

We say that D branches completely with respect to B if B is a branching set of D, and 
D\{b} branches completely for all b G B. 

By Theorems 12.11 and 12.21 all northwest diagrams and forest diagrams branch completely. 
Note that the definition of complete branching does not stipulate any relationship between 
the branching sets for D and D\{b}. 

Remark 3.4. (a) ft is possible for (j*j) to hold for a set B that is not a special transversal. 
For instance, let 


D = 


Then (j*j) holds if B is the set of shaded boxes. However, we will not consider such 
possibilities here because one does not have the algebraic justification of a filtration as 
in Proposition 13.21 

(b) Not all diagrams have a branching set. For instance, let 


D = 


A straightforward calculation shows that S D = S 33 © 2 • S 321 © S' 222 , so 

Resg = 3 • S' 32 © 2 • S 3U © 3 • S 221 . 

However, for any box x G D, S D ^ X = S 32 © S' 311 © S 221 . Hence no branching rule can 
exist for 1). 
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Not every branching diagram branches completely with respect to some branching set. 
For instance, let 


D = 


By Proposition 14.41 below, D branches with respect to the shaded box; however, by 
Proposition 14.91 below, D does not branch completely since it contains as an induced 
subdigram the nonbranching example from (b) above. 

(d) Not every diagram that branches completely does so with respect to all of its branching 
sets. Take 


D = 






X 

z 


y 



Both Bi = {x} and B 2 = {y, z} are branching sets of D. However, does not 

branch—it is equivalent to the diagram in (b) above—while _D\{?/} and _D\{z} both 
branch completely. Hence D branches completely with respect to Bo but not with 
respect to B i. 

Proposition 13.21 also implicitly shows how to construct a basis for S D , assuming one knows 
that D branches with respect to B and one has a basis for D\{x} for each x G B. Indeed, 
for each bi e B, let Ui be a set of tableaux of shape D\{bi} such that {e^ | T e Ui} forms 
a basis of S D ^ bi \ Then S D has a basis {ey}, where T ranges over all tableaux obtained by 
adding box bi with label n to some element of Ui for all bi G B. 

In the case that D branches completely with respect to B , one can inductively construct 
this basis, which yields the following proposition. 

Proposition 3.5. Choose for each completely branching diagram D a set B(D) with respect 
to which it branches completely. For each chain C of completely branching diagrams 

0 = £>(°) c D {1) C ■ ■ ■ C D {n) = D 

such that T)(j)\Zi)b~ 1 ) = {xj} is a single box in B{D (j )f let T c be the tableau of shape D 
containing label j in box x r Then {er c } is a basis for S D . 

Proof. If T c has n in box b t G B(D), then by the proof of Proposition 13.21 <pi(eT c ) = 
e tpi(T c )j where (fi(T c ) is the tableau of shape corresponding to the chain C with D 

removed from the end. Since these images form a basis of S D ^ bi ^ (by induction), which 
is isomorphic to V)/I4+i (since D branches), we have that {er c } gives a basis of S D , as 
desired. □ 

Another way of phrasing this is that the restriction of S D from & n to G„_i, then from 
G n _i to & n - 2 , and so on, splits S D into 1-dimensional subspaces, each spanned by some er c . 
(This construction is essentially equivalent to the construction of standard Young tableaux 
or, for instance, injective balanced labelings for permutation diagrams DEI) 
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3.2. Generalized Garnir relations. In order to describe the relations for completely 
branching diagrams, we need to introduce a generalized version of the standard Garnir 
relations. 

For any tableau A of shape D (not necessarily injective), let Stab a C © n be the subgroup 
that stabilizes A (with respect to right action), and define elements of C[@ n ] 

Stab(.A) = Ti, Steb(A) = £ sgn(vr) • 7T. 

7rGStab^4 7rGStabyi 

Proposition 3.6. Let A be a tableau of shape D such that A ■ a is not row-strict for any 
a G Co- Then 

Stab(A)C(D)R(D) = 0, 

so for any injective tableau T, 

y sgn(7r) • e T n = 0. 

7rgStabA 

Proof. By the condition on A, for any a G Co, there exists a transposition r G Ro that 
stabilizes A ■ a, so arcr -1 is a transposition in Stab^. Then (id — ara^ 1 ) is a right factor of 
Stab(A) and (id + r) is a left factor of R(D), so since 

(id — crrcr -1 ) • a ■ (id + r) = a ■ (id — r)(id + r) = 0, 

it follows that Stab(kl) • a ■ R(D) = 0. Summing over all a G Co gives the result. □ 

Note that the usual Garnir relations follow as a special case of Proposition 13.61 pick two 
columns of D that intersect fewer than a rows, and let A be a tableau with a boxes in 
these two columns labeled 1 and all other boxes labeled distinctly. Then A will satisfy the 
condition in Proposition 13.61 by the pigeonhole principle, and the Garnir relations follow. 

It will turn out that Proposition 13.61 suffices to describe all the relations in any Specht 
module that branches completely. We will identify a special subclass of these relations that 
will also suffice, which we refer to as the generalized Garnir relations. These will be the 
analogues of the two-column Garnir relations for multiple columns. 

Definition. For m > 1, choose distinct columns j \, j 2 , ■ ■ ■ , j m +i of the diagram D , and pick 
m disjoint sets of boxes A = (A 1 , A 2 ,..., A m ) satisfying: 

• for i = 1,..., m, Ai is a subset of columns j t and j i+ p and 

• Er=i iai > Cji 4-b Cj m+ 1 — c, where Cj is the number of boxes in column j, and c 

is the number of rows with boxes in all of the columns j i,..., j rn + 1 • 

Let Stab^ be the subgroup of G n that stabilizes each Ai, and define Stab (A) as before. 
Then a (generalized) Garnir relation with respect to A is a relation of the form 

T ■ Stab(A)C(D)R(D) = 0. 

(Note that each column j\, ■ ■ ■, j m + 1 must contain at least one box of A for the second 
condition to hold.) 

To see that this is indeed a relation, consider the tableau A of shape D in which the boxes 
in Ai are labeled i, and all other boxes are labeled distinctly. Then A satisfies the condition 
of Proposition 13.61 by the pigeonhole principle, any tableau of the form Aa for a G Co must 
contain some row with m + 1 boxes using labels 1,... ,m, so it cannot be row-strict. We 
therefore get a relation of S D by applying Proposition 13.61 

















Example 3.7. Let A be the following tableau of shape D: 
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Let Ai be the set of boxes labeled i for i = 1,2,3. These H, satisfy the conditions listed 
above, so StaJo(A)C(D)R(D) is a four-column Garnir relation. 

Remark 3.8. Note that as defined, given A = (Hi, A 2 ,..., A m ) yielding a Garnir relation, 
it is possible that some subsequence A' = (Ai, Hj+i,..., Aj) also yields a Garnir relation. 
In this case, since Stab (.A) is a multiple of Stab(H'), the latter relation implies the former. 
Therefore one really only needs to consider minimal Garnir relations, that is, ones in which 
A contains no such subsequence. However, it will be useful for us to allow nonminimal Garnir 
relations in our discussion below, so we will usually not make this distinction. 

We will need the following result about how one can rearrange terms in a generalized 
Garnir relations. 

Proposition 3.9. Let D be a diagram with n boxes with a generalized Garnir relation with re¬ 
spect to A = (Hi,..., A m ). Choose x £ A p , and write A x = (Hi,..., H p \{x},..., A m ). Then 
for any y £ A q , there exists a generalized Garnir relation with respect to A' = (H' 1; ..., A' m ) 
with UA = U H' such that Stab (A X )C(D)R(D) is a scalar multiple ofirStafo(A' y )C(D)R(D) 
for some 7 r £ & n with 7 r(y) = x. 

Proof. Note that if x and y lie in the same column and p = q, we can just take 7 r to be the 
transposition switching x and y and A! = 7t(H). Moreover, if x — y and q = p + 1, we can 
let 

A' = (Hi,..., H p \{a:}, A p+ \ U jH},..., H m ), 
and the result will trivially hold since A x = A' x . 

We first prove the case when p — q, but x and y lie in different columns. Since H is 
a Garnir relation, Stab(H)G(D)i2(D) = 0. If Z is any set of left coset representatives for 
Stab^ HGd in Stab^, then by Remark [2741 

^sgn(a) • <tC(D)R(D) = 0. 

(j£zZ 

Let Z x be a set of left coset representatives for Stab^ ACd in Stab^, and similarly define 
Z y . Then we can take Z — Z x U (n ■ Z y ), where 7 r is the transposition switching x and y. 
Therefore 

sgn(cr) • aC(D)R(D) = n ^ sgn(cr) • aC(D)R(D). 

& ^ Z x cr G Zy 

Using Remark 12.41 again proves the result for A' = H. Note that this argument also proves 
that if A p lies entirely within one column, then Stab(A x )C(D)R(D) = 0 (since Z y will be 
empty). 
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The general case follows from applying the above cases repeatedly. Assume without loss 
of generality that A, is contained in columns i and i + 1 and that p < q. Choose boxes 
z p G Ap,..., z q - 1 G i such that z t lies in column i + 1. Then by applying the result for 
x, z p G A p , then moving z p from A p to A' p+l as in the first paragraph above, then applying 
the result for z p ,z p+ 1 G A' p+1) and so forth, we arrive at the desired result for x and y. (If 
one cannot choose such boxes, then Stab(A x )C(D)R(D) will vanish as at the end of the last 
paragraph.) □ 

Example 3.10. We illustrate Proposition 13.91 In the tableaux below, if we first think of 
• as one of the lowercase letters, the corresponding Garnir relation is (writing a tableau T 
instead of e-r and using Remark 12.41 for ease of notation): 




and now thinking of • as one of the uppercase letters, we get that this also equals: 



Hence Stab(A a; )C'(Zl)i?(Zl) is a multiple of n ■ Stab(A' y )C(D)R(D), where the terms in 
Stab(A x ) (resp. Stab(A( / )) stabilize the sets of boxes containing lowercase and uppercase 
letters on the left (resp. right) hand side. 


3.3. Maps between Specht modules. Let -0: D —> E be a bijection between the boxes 
of two diagrams. In the same way that we think of tableaux of shapes D and E as elements 
of & n , we may think of -0 as an element of & n . If T is a tableau of shape E, then Tif is the 
tableau of shape D whose labels correspond to those of T under -0. 

If D and E have rows of the same sizes, then we can use a row-preserving bijection 
-0: D —> E to identify R(D) and R(E) via tpR(D) = R(E)'ip. Since S D C C [& n ]R(D) 
and S E C C[(5 n ]R(E), we can then ask for the relationship between S E ijj and S D inside 
C [G n \R{D). 

First, we give a slightly modified version of Proposition 13.61 


Proposition 3.11. Let A be a tableau of shape D such that A is the unique row-strict 
tableau of the form A ■ a for a G Cd■ Then Stab(A)C(D)R(D) is a nonzero scalar multiple 
of St&b(A)R(D). In particular, Stab (A)R(D) G S D . 
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Proof. From the proof of Proposition 13.61 if A ■ a is not row-strict, then Stab(H)cr _R(.D) = 0. 
Hence 


Stab (A)C{D)R{D) = Stab(H) • ^ sgn(a)a • R(D) 

<r&Cu nStab^ 

= |C' D nStab A | -Siab(A)R(D). □ 

From this, we can deduce the following embedding of Specht modules. 

Proposition 3.12. Let A satisfy the hypothesis of Proposition ISTJli Let E be the diagram 
with boxes ( i,j ) for all j appearing as labels in row i of A. Then the corresponding row¬ 
preserving bijection if>\ D —>■ E induces an injection of & n -modules -0*: S E —>■ S D sending 
ex ct ■ " 0 - 

Proof. By Proposition 13.111 

T ■ C{E)R(E)if = T ■ C(E)ipR(D) = Tif • Stab (A)R(D) £ S D . □ 

Example 3.13. Let A be the tableau of shape D shown to the left below with corresponding 
diagram E shown to the right. 




Since A satisfies the condition of Proposition 13.111 there is an inclusion of S E into S D . 

The most important example of Proposition 13.121 is when E is obtained from D by replac¬ 
ing two columns of D with their intersection and their union. More generally, we can do 
something similar with any k columns. 

Proposition 3.14. Let D be a diagram, and fix k > 1. Let T'i = \{(i,j) £ D | j < k}\. 
Let E be the diagram obtained from D by replacing the first k columns with {(z, j) \ j < r*}. 
Then there exists an embedding of S E into S D as in Proposition 1 3.1A 

Proof. Define the tableau A of shape D by A^ = j if j > k, and otherwise A t] = \{(i,j') £ 
D | j' < j } | • (The labels in the first k columns of A increase consecutively in each row 
starting with 1.) 

Then A satisfies the condition of Proposition 13.111 if Aa ^ A for some cr £ Cp, then 
let j be the leftmost column in which they differ. Then there exists some row i such that 
(Aa)ij < Ay. We must have j < k since labels after the first k columns cannot change, but 
then Aa will not be row-strict since (Aa) t j will repeat a label earlier in the column. □ 

Example 3.15. Let D be the diagram shown to the left below. Then applying Propo¬ 
sition 13.141 with k — 4, we find that there is an inclusion of S E into S D induced by the 
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row-preserving bijection mapping these two tableaux to each other. 



1 

2 


3 

5 




1 

2 



6 




1 

2 
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Clearly we can apply Proposition 13.141 to modify any k columns, not just the first k. 
Propositions 13.61 13.111 and 13.121 have dual versions concerning column-strictness. 

Proposition 3.16. Let A be a tableau of shape D. 

(a) Suppose Aa is not column-strict for any a £ Rd■ Then C(D)R(D ) Stab(A) = 0. 

(b) Suppose A is the unique column-strict tableau of the form Aa for a £ Rd- Then 
C(D)R(D) Stab(A) is a nonzero scalar multiple of C(D) Stab (A). 

(c) Let A be as in part (b), and let E be the diagram with boxes ( i,j ) for all i appearing as 
labels in column j of A. Then the corresponding column-preserving bijection 0: D —>■ E 
induces a surjection 0*: S D —$■ S E sending ex n- e^-i. 

Proof. If Aa is not column-strict for some a £ Rd, then there exists a transposition t £ Cd 
such that ara^ 1 £ Stab^- Then (id — r)cr _1 (id + crrcr -1 ) = 0 implies C(D)a ~ 1 Stab(A) = 0 
as in Proposition 13.61 Part (a) follows by summing over all a £ Rd- 
For part (b), summing over all a £ Rd gives 

C{D)R(D ) Stab(A) = ^ C{D)a~ 1 Stab(A) 

crGRr) nStab(A) 

= | R d n Stab(A)| • C(D) Stab(A). 

For part (c), note that 0* is, up to a scalar factor, just multiplication by Stab(A)0 _1 , 
since for any tableau T of shape D , ex • Stab(A)0 _1 is a constant times 

T ■ C(D) Stab(A)0" 1 = T ■ C{D)^- 1 R(E) = Tif~ l ■ C{E)R{E). □ 

4. Branching 

In this section, we will use the results of §3 to give a combinatorial criterion for when a 
diagram branches completely. 

4.1. Maximal rectangles. The key condition we will need for complete branching involves 
maximal rectangles. 

Definition. A rectangle PCD is a subset of the form Pi x P 2 for some P\,P 2 C N. A 
maximal rectangle is one that is maximal under inclusion. 

For example, in the Young diagram of a partition, there is one maximal rectangle for each 
corner box of the diagram. 

Definition. We say that BCD is an exact hitting set for the maximal rectangles of D if 
every maximal rectangle contains exactly one element of B. 

The corner boxes of a Young diagram form such an exact hitting set. This is not a 
coincidence, as we shall see from the following result. 

12 










































Proposition 4.1. Suppose B is a branching set of D. Then B is an exact hitting set for 
the maximal rectangles of D. 

Proof. Since B = {bi,b 2 ,... ,bk} is a branching set, it is a special transversal. Tims no 
rectangle can contain two elements of B. It therefore suffices to show that every maximal 
rectangle contains an element of B. We will assume without loss of generality that bi = (i, i). 

Let P = Pi x P 2 be a maximal rectangle, and let p = min (Pi); if p > k, we may assume 
without loss of generality that p — k + 1. Suppose that b p ^ P. Using the notation of 
Proposition 13.21 we will show that ker<p p _i <2 V p , which will contradict that B is a branching 
set. (If p — 1, we will show that S D <2 V p .) 

Let E be the diagram obtained from D by applying Proposition [37T4] to the columns in P2. 
Since P is a maximal rectangle, there is a column j of E that contains boxes precisely in the 
rows of Pi. Let 0: D —y E be the bijection found in Proposition 13.141 Let W C S E be the 
linear subspace spanned by ex, where T is a tableau of shape E with T p j = \D\ — n. Then 
if *(W ) lies in the kernel of <p p -\ since by our choice of p, e^0 does not contain any terms with 
n in rows 1,... ,p — 1. Ifp = k + 1, it follows immediately that ker p p -i % V p = 0. Otherwise, 
if D' = D\{b p } and E' = E\{(p,j)}, then ip p (V p ) = S D ' and <p p (0*(W)) = 0*(S' £y ), where 
0: D' —y E' is a certain row-preserving bijection. We will show that 0*(IU) <2 V p by showing 
that $*(S E ') % S D '. 

Since b p (jL P implies p (jL P2, by maximality of P there exists a row i G Pi such that 
(i,p) j D. Any row in Pi is identical in D and E, so rows i and p of E' are identical to those 
of D' except (p,j) has been replaced by b p = (p,p). Since (i,j) lies in both D' and E' but 
(i,p) lies in neither, this means that rows p and i intersect fewer columns in D’ than in E'. 




p 

J 



P 

J 

D’ : 

p —>■ ■ 

1 

1 

E' : 

p —>■••• 

1 

i 


i —> ■ 




% —>■••• 




Let A be the tableau of shape E' for which A pq = 1 for all q, A iq = 1 if (p, q) j E 1 , A iq = 2 
otherwise, and all other boxes are labeled by their row. Then A satisfies the condition of 
Proposition 13. 161( b). so S E Stab(A) does not vanish. But 

S E Stab(A) = ip*(S E ) • 0 -1 Stab(A) = ip*(S E ) ■ Stab(A0) • 0 _1 , 

and Aif satisfies the condition of Proposition I3.16f af— D' has one fewer column intersect¬ 
ing rows p and i than E\ so (Aif)cr cannot be column-strict for any cr G Rd’- Hence 
S D ' Stab(A0) = 0, so S D ' is annihilated by Stab(A0) while fj*(S E ') is not. Thus fj*(S E ') ^ 
S D , which completes the proof. □ 

Remark 4.2. The converse of Proposition 14.11 is not true, that is, if B is an exact hitting 
set for the maximal rectangles of D, then B may not be a branching set. For one, B may 
not be a special transversal: for example, it is easy to construct an exact hitting set for the 
maximal rectangles of the diagram in Remark I3.4f b) by taking exactly one box in each row 
and column, but such a set B is evidently not a special transversal. 
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Even if B is a special transversal, it need not be a branching set. For example, let 



The set B of shaded boxes is a special transversal and an exact hitting set for the maximal 
rectangles of D. However, an explicit computation shows that D does not branch with respect 
to B : the multiplicity of S' 51111 in ReSg* 0 S D is 2, while its multiplicity in ® ceB S D ^ X ^ is 
only 1. 

Even though the converse of Proposition 14.11 is false, we will give a partial converse by 
restricting to completely branching diagrams in our main theorem below, Theorem 14.51 For 
now, we will settle for the following weaker statement. 

Proposition 4.3. Let D be a diagram with n boxes, and let B C D be a special transversal. 
If B is an exact hitting set for the maximal rectangles of D, then S D is spanned by ex, where 
Tb = n for some b G B. 

In other words, in the notation of Proposition 13.21 V\ = S D . 

Proof. Assume without loss of generality that B = {b±,... ,bk} with h, = ( i,i ). Let V\ be 
the span of ex for which Ta = n for some i < k, as in Proposition 13.2[ We need to show that 
ex G V\ for any injective tableau T. Clearly this holds if T contains n in one of the columns 
1,... ,k (using a one-column relation). 

Suppose then that n lies in column j > k. The boxes in column j form a rectangle, so 
they lie in some maximal rectangle P. If B is an exact hitting set, then P contains some 
element of B, say 6j. Then for any box in column j, there is a box in the same row in column 
i. Let A be the set of boxes in column i together with the box containing n. Then there is 
a two-column Garnir relation for the set A that expresses ex as a linear combination of ex' 
where n lies in column i of T' (or see Proposition 13.9p . Thus er 6 Lj. □ 

One consequence of Propositions 14.11 and 14.31 is that they can be used to give a necessary 
and sufficient condition for when a diagram D branches off a single box. 

Proposition 4.4. Let D be a diagram and x = (i,j) G D any box. Then {x} is a branching 
set for D if and only if every maximal rectangle of D contains x. Equivalently, for any box 
( i',j') G D, both ( i,j') and ( i',j ) must lie in D. 

Proof. One direction follows immediately from Proposition 14.11 For the other direction, 
suppose every maximal rectangle of D contains x. By Proposition 14.31 S D is spanned by ex 
where T x = n. Given such a tableau T, let p>{T) be the tableau of shape -D\{x} obtained by 
removing box x. By Proposition 13.21 we need to show that the map ip: S D —> ^pgt 

sends ex e v (x) is injective. 

For any box y = (i',j) ^ x in column j of D, note that (i', j') G D implies (i,f) G D. 
Hence if A is the tableau of shape _D\{x} for which A y = i and all other boxes are labeled 
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by their row, then A is the unique column-strict tableau of the form Acr for cr e Rd\{x}- 
Let i \) y : D > D be the transposition switching x and y. Then if y restricts to a bijection 
t/jy'. D\{x} —> D\{y} that, by Proposition 13. 161 induces a surjection (ipy)*: S D ^ X ^ -» S D ^ y \ 
Now suppose 'Y1 T ct&t G ker (p, so that 

0 = l^CreT ) = 5> rerfr) = W (T) • C(D\[x})R(D\[x}) 6 S D «*>. 

V T / T T 

Inserting box x with label n back into each of these tableaux, we find that 
(t) Y. c t T -C(D\{x})R(D\{x}) = Q. 

T 

Similarly, 

0 = ft). (E^m) = E C ^(T)?-' = e sDU ”’- 

\ T J T V T 

Inserting box y with the label n into all the terms on the right, we must also get 0, so 

(t) 

T 

Since 

C(D) = C(ZAM) - E ft ' C(D\{y}), 

y 

J2 c T e T = ^c t T- C(D)R(D) 

T T 

= E c t t ■ C(D\{x})R(D) - E E CTPft)C(D\{i/})fi(B). 

T T y 

But R(D\{x}) and R(D\{y}) are both left factors of R(D), so equations (f) and (f) imply 
ct€t = 0, as desired. □ 

One can also prove Proposition 14.41 using the box-complementation symmetry of Specht 
modules shown by Magyar [6], 

4.2. Complete branching. We are now ready to prove our main theorem giving a criterion 
for when a diagram branches completely. 

Theorem 4.5. Let D be a diagram, and let B C D be a special transversal. 

(a) The diagram D branches completely with respect to B if and only if D\{b} branches 
completely for all b G B, and B is an exact hitting set for the maximal rectangles of D. 

(b) If D branches completely, then the generalized Garnir relations generate all the relations 
in S D (together with the one-column relations). 

Proof. We prove both statements by induction on the number of boxes n = \D\. One 
direction of part (a) follows from Proposition 14.11 so suppose that B is a special transversal 
as well as an exact hitting set for the maximal rectangles of D and that D\{b} branches 
completely for all b G B. We need to show that D branches with respect to B and that the 
relations in D are generated by generalized Garnir relations. 
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Assume without loss of generality that B = {&i,..., 6+ with b t = (i, i). Using the notation 
of Proposition 13.21 we need to show that Vf = S D and V+i = ker tpi. The first equality holds 
from Proposition 14.31 

Suppose Y, T c T e T £ ker<^, where T ranges over tableaux with T lt = n. We need to show 
that ^2 T c T eT £ U+i • By the inductive hypothesis, the relations in S D ^ bi ^ are generated by 
the generalized Garnir relations, so it suffices to prove the claim for T ■ 8tab(A)C(D)R(D), 
where T is a tableau of shape D with Tu = n, and A = (+,... ,A m ) gives a generalized 
Garnir relation in D\{bi}. Let j\,..., j m +\ be the columns involved in this relation, and 
let column j have Cj boxes in D\{bi} and c' boxes in D. (Hence c' = Cj for j ^ i, and 
c[ = Ci + 1.) Let c be the number of rows of P\{5,} containing boxes in all of columns 
j\ ,..., j m+ 1 , and similarly define c' for D. 

If A also defines a Garnir relation in D, then Stab(A)C(-D)i?(.D) will vanish, so we will 
be done. Since we know that A defines a Garnir relation in P\{fc+ we have 

m m+1 

Y 14*1 > Y c > - c - 

q =i p=i 

When we pass from D\{bi} to D, the right hand side of the inequality above can only increase 
by 1, so A will not define a Garnir relation in D if and only if j p = i for some p, c = c', and 

m m+1 

i' 4 '/i = 4 - c > 

9=1 P=1 


so let us assume this is the case. 

A similar argument shows that A U {+} = (+,..., A p U {&*},..., A m ) will always give a 
Garnir relation in D. If A contains some box in column i' where i < i' < k, then applying 
Proposition 13.91 to A U {&*} gives that T ■ Stab(A)C(D)R(D) either vanishes or is a multiple 
of TV • Stab(A')C(D)R(D) for some A ' and some tt, where maps b t into column i!. But 
then Ttt is a tableau with the label n in column i', so Ttt ■ Stab(A')C(D)R(D) e U+ 1 , as 
desired. 

Therefore, we may assume that A does not contain any boxes in columns i + 1,..., k. 
Choose any box y of A in column j m + i, and use Proposition l3.9l to write TStab(A)C(D)R(D) 
as a scalar multiple of Ttt ■ Stab(A')C(D)R(D), where Ttt is a tableau with n in column 
jm+i and (U A) U -{+} = ((J A') U {y}. 

Consider the c rows that intersect all of the columns j i,..., j m +1 • The intersection of these 
rows and columns forms a rectangle which must be contained in some maximal rectangle P 
in D. Since P is a maximal rectangle, it must contain an element of B. But since c = c'. 
hi ^ P, so some other element b# must lie in P. We cannot have i' < i, for then ( i ', i ) = ( i’,j p ) 
could not lie in P by the definition of a special transversal. Hence we must have i' > i. Now 
let Cii be the set of boxes in column i', and consider A" = (+,..., A' m , CV U {?/}). By our 
choice of i', there are still exactly c rows that intersect all of the columns j \,... ,j m +iC■ 
Then 

m+1 m m+1 m+1 

Y. \K\ = Y 1^1 + \ c i'\ + 1 = Y, 4 ~ °+ c i' + 1 > 4 + c 'i ' - c - 

q— 1 t/=l p= 1 p= 1 
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Thus A" gives a generalized Garnir relation for I). Applying Proposition 13.91 to A" using y 
and by gives 


(Tvr) • Stab {A H \{y})C{D)R{D) G V v C H l+1 . 

Since A"\{v/} = , A' m , Cy) and Stab^., C Co, it follows that Stab(A"\{v/})C(T) is just 

a scalar multiple of Stab(A')C(T). Hence (Tn) ■ Stab(A')C(D)R(D) G Pj+i; and therefore 
T ■ Stab (A)C(D)R(D) G V*+i, as desired. 

Since Proposition 13.91 uses only one-column and generalized Garnir relations, these rela¬ 
tions generate all the relations in S D . □ 

Note that we have shown something slightly stronger, namely that the converse of Propo¬ 
sition [4J] is true for a special transversal B as long as all the relations in S D ^ X ^ are generated 
by generalized Garnir relations for all x G B. 

Theorem 14.51 can be used to iteratively construct all completely branching diagrams: if 
all completely branching diagrams with n boxes are known, then one can check whether a 
diagram with n + 1 boxes branches completely by checking for the existence of a branching 
set using Theorem 14.5( a) without using any algebraic structure. 


4.3. Straightening. The proof of Theorem 14.51 (together with the proof of Proposition 13.9ft 
implicitly gives a straightening rule for any diagram D that branches completely. More 
precisely, suppose that we wish to write some ex in terms of the basis {eT c } as described in 
Proposition 13.51 and suppose that T contains the label n in box x. Theorem 14.51 then tells 
us to perform the following procedure to straighten it: 

• If x (jL B(D) = {&i,..., bk}, then as in Proposition 14.31 there exists some i such that 
the column containing x (as a subset of N) is a subset of the column containing b t . 
Then there is a two-column (or one-column) Garnir relation writing ex in terms of 
ex 1 where T' contains the label n in box bi. Thus we may assume x G B{D). 

• If x — bi, then write <Pi(T) for the tableau of shape T\{6j} obtained by removing 
the box bi containing n from T. By induction, e, fl (x) can be written as a linear 
combination of e^yxc) i n S D ^ bi ^ using (m+ l)-column generalized Garnir relations of 
the form Stab(A)C(D\{bi})R(D\{bi}). Hence ex differs from a linear combination 
of ex c by terms of the form Stab(A)C(-D)i?(.D), so it suffices to straighten expressions 
of this form. 

• If A also defines a generalized Garnir relation in D , then Stab (A)C(D)R(D) vanishes. 
Otherwise, either A involves a column containing ly/ with i' > i or it doesn’t. 

• If it does, then Proposition 13.91 writes Stab(A)C(D)R(D) in terms of tableaux con¬ 
taining n in box by using (m + l)-column Garnir relations. 

• Otherwise, the maximal rectangle intersecting all the columns of A contains some 
by with i' > i, and then there exists an (m + 2)-column Garnir relation to write 
Stab(A)C'(T)i?(T) in terms of tableaux containing n in by. 

Note that the label n always moves from bi to by with i! > i, so this straightening procedure 
always terminates. 
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Example 4.6. We give an example of one step of the straightening procedure. Consider the 
following diagram D with branching set B = {b\,b 2 ,b^\ as indicated. 




h 

bi 




b 2 



Assume that we have chosen for S D ^ b2 ^ the usual basis {e^} where T is a standard Young 
tableau (with increasing rows and columns from left to right and top to bottom). Consider 
the element e^, where 



If we were to remove box b 2 containing 5, then the resulting tableau can be straightened in 
S D \{ b2 } using a Garnir relation as follows (using T to represent er for ease of notation): 


2 

3 


1 


4 


2 4 


3 4 


If we add back in box 62 , the result is not a relation in S D . However, the maximal rectangle 
intersecting the two columns involved in this relation contains 63. Hence we can use a 
3-column Garnir relation to write 



The first two terms on the right hand side are now basis elements, while the last three terms 
have the largest label in 63 rather than b 2 . 


4.4. Relation to previous results. Using Theorem 14.51 we can give simple, combinatorial 
proofs that northwest diagrams and forest diagrams branch completely. The two corollaries 
below are restatements of Theorem 12.11 and Theorem 12.21 

Recall that it was shown in ro that every northwest diagram can have its rows rearranged 
to be in initial segment order. 


Corollary 4.7. Let D be a northwest diagram with its rows arranged in initial segment 
order. Let B be the set of boxes x such that x is bottommost in its column, and no box y 
that is bottommost in its column lies to the left of x (in the same row). Then D branches 
completely with respect to B. 


Proof. Since any x G B is bottommost in its column, removing it will preserve the northwest 
property. Therefore by induction and Theorem 14.51 it suffices to check that B is a special 
transversal and every maximal rectangle of D intersects B. Denote the boxes in B by 
bi,...,bk from bottom to top. Since each box of B lies in a different row and each is 
bottommost in its column, this ordering shows that B is a special transversal. 

Consider any maximal rectangle P = Pi x P 2 . Note that D cannot contain any box (i,j) 
with i > max^) and j < max(P 2 ) unless j G P 2) for otherwise using the northwest property 
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with (i,j) and each box in the last column of P would imply that we could add j to P 2 , 
contradicting maximality. 

For any column j , let x 3 be the bottommost box in column j. Among all x 3 for j G P 2 , 
let y — x c — (r, c) be the one with r minimum and, among those, the one with c minimum. 
By the previous paragraph, y cannot have any other x 3 directly to its left, so y G B. 

In fact, y also lies in P : suppose the rightmost box in row r lies in column d. By above, 
either d > max(P 2 ) or d G P 2 . If d > max(P 2 ), then using the northwest property with 
all Xj for j G P 2 implies that we could add row r to Pi, contradicting maximality of P. If 
instead d G P 2 , then the northwest property with all x 3 for j G P 2 and j < d implies that 
row r is an initial segment of row rnax(Pi), contradicting initial segment order. It follows 
that y G B D P, as desired. □ 

Recall that it was shown in [5] that every forest has an almost perfect matching. 

Corollary 4.8. Let D be a forest diagram, and let B be the set of boxes corresponding to 
any almost perfect matching of G(D). Then D branches completely with respect to B. 

Proof. By Proposition 13.11 B is a special transversal since G(D) has no cycles. Maximal 
rectangles in D correspond to maximal bicliques (induced complete bipartite subgraphs) of 
G(D). I 11 a forest, the maximal bicliques are either isolated edges or the set of edges incident 
to a vertex of degree greater than 1. Thus, exact hitting sets correspond precisely to almost 
perfect matchings. Since removing any box from a forest diagram results in a forest diagram, 
the result follows from Theorem 14.51 by induction. □ 

4.5. The class of completely branching diagrams. Let B be the class of completely 
branching diagrams. By Theorem 14.51 D G B if and only if there exists a special transversal 
B that is an exact hitting set for the maximal rectangles of D, and _D\{x} G B for all x G B. 
We will now discuss some properties of B. 

First, we show that B is closed under taking induced subdiagrams, that is, diagrams formed 
by restricting to a smaller set of rows and columns (or equivalently, by intersecting with a 
rectangle). 

Proposition 4.9. Let D G B be a completely branching diagram, and let E C D be an 
induced subdiagram. Then E G B. 

Proof. For the sake of contradiction, choose D G B to be minimal such that there exists 
some subdiagram E C D with E ^ B. Since D branches completely, it has some branching 
set B. Then we must have B C E, for if x G B but x (jL E, then P\{a:} G B contains E as 
an induced subdiagram, contradicting minimality of D. 

By Theorem 14.51 B is a special transversal and an exact hitting set for the maximal 
rectangles of D. Since every maximal rectangle in E can be obtained as the intersection of 
a maximal rectangle of D with E, it follows that B is also a special transversal and exact 
hitting set for the maximal rectangles of E. But since E does not branch completely with 
respect to B , we must have that for some x G B, P\{x} does not branch completely. But 
D\{x} does branch completely, so this contradicts the minimality of D. □ 

We next relate B to another class of diagrams, namely that of T -freeable diagrams. 

Definition. A diagram D is T-free if there do not exist i\ < z 2 and j\ < j 2 such that 
(ii, ji), (ii, j 2 ), (z 2 , ji) £ D but (i 2 , J 2 ) & D. A diagram is T-freeable if it is equivalent to a 
T-free diagram. 
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There is a simple graph-theoretic characterization of T-freeable diagrams in terms of 
chordal bipartite graphs. 

Definition. A graph G is chordal bipartite if it is bipartite and contains no induced cycle 
of length greater than 4. 

In fact, a diagram D is T-freeable if and only if G(D) is chordal bipartite. See [12] for 
more information. 

Using Proposition 14.91 we can easily relate complete branching to T-freeable diagrams. 

Proposition 4.10. Any completely branching diagram D e B is T-freeable. 

Proof. By Proposition 14.91 and the equivalence of r-freeablc diagrams and chordal bipartite 
graphs, it suffices to show that if D is the diagram corresponding to an even cycle of length 
greater than 4, then D does not branch completely. The only exact hitting sets for the 
maximal bicliques of such an even cycle are the two sets of alternate edges, but these are 
not special transversals. Hence D does not branch completely by Proposition 14.11 □ 

Interestingly, exact hitting sets for maximal rectangles are automatically special transver¬ 
sals for T-freeable diagrams. 

Proposition 4.11. Let B be an exact hitting set for the maximal rectangles of a T-freeable 
diagram D. Then B is a special transversal. 

Proof. Suppose not. Then by Proposition l3.ll in G(D) there must exist a cycle C of minimum 
length half of whose edges lie in B. If C has length greater than 4, then since G{D) is chordal 
bipartite, it must have a chord. This chord splits C into two smaller cycles, one of which 
also has half of its edges in B. Thus C must have length 4, but then it corresponds to a 2 x 2 
rectangle that contains two boxes in B, contradicting the fact that B is an exact hitting 
set. □ 

Unfortunately, there exist T-freeable diagrams that do not branch completely. In other 
words, B is properly contained in the class of T-freeable diagrams. 

To see this, consider the following chordal bipartite graph. 


( 

— 






)- 1 



The center 4-cycle is a maximal biclique, so one of its four edges must lie in any exact hitting 
set. But removing any of these edges creates a graph that contains an induced 6-cycle, so 
it cannot correspond to a diagram in B by Proposition 14.101 Hence the original graph does 
not correspond to a completely branching diagram by Theorem 14.51 

5. Concluding Remarks 

We have given a combinatorial criterion for determining when the Specht module S D 
branches completely. We have also shown that the relations in such a Specht module are 
generated by generalized Garnir relations. 
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While we have shown that the class B of completely branching diagrams contains all 
northwest and forest diagrams and is properly contained in the class of T-freeable diagrams, 
we are unable to give a more intrinsic description of B. Ideally one would like to give a 
description that makes it relatively easy to check whether a diagram D with n boxes lies in 
B without having to check inductively whether .D\{a;} lies in B for all x 6 D. ft would also 
be interesting to give any reasonable subclass of B that contains both northwest diagrams 
and forest diagrams. 

The main idea behind the proof of Theorem 14.51 is to control the relations that are needed 
to describe S D . A lack of understanding of all relations that can occur in S D seems to be 
the main obstacle to applying this idea further. However, this approach may be helpful in 
determining when, for instance, certain exact sequences of Specht modules exist as in [8j. 
This approach also suggests questions such as how to classify those Specht modules S D that 
can be presented using only ordinary Garnir relations, or only generalized Garnir relations. 

Finally, this branching rule may be helpful in determining a combinatorial formula for the 
irreducible decomposition of S D . Such a decomposition is known for northwest diagrams 
but has not yet been determined for forest diagrams or most other diagrams. 
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